Effectiveness of Error Correcting Output Codes in Multiclass Learning Problems
نویسندگان
چکیده
Classification (machine learning): How does one algorithmically classify the though a more effective approach could be using error correcting codes: @(cs/9501101) Solving Multiclass Learning Problems via Error-Correcting Output Codes. to solving machine learning problems can be broadly useful.
منابع مشابه
Error-Correcting Output Codes: A General Method for Improving Multiclass Inductive Learning Programs
Multiclass learning problems involve nding a deeni-tion for an unknown function f (x) whose range is a discrete set containing k > 2 values (i.e., k \classes"). The deenition is acquired by studying large collections of training examples of the form hx i ; f (x i)i. Existing approaches to this problem include (a) direct application of multiclass algorithms such as the decision-tree algorithms I...
متن کاملSolving Multiclass Learning Problems via Error-Correcting Output Codes
Multiclass learning problems involve nding a de nition for an unknown function f(x) whose range is a discrete set containing k > 2 values (i.e., k \classes"). The de nition is acquired by studying collections of training examples of the form hxi; f(xi)i. Existing approaches to multiclass learning problems include direct application of multiclass algorithms such as the decision-tree algorithms C...
متن کاملSolving Multiclass Learning Problems viaError - Correcting Output
Multiclass learning problems involve nding a deenition for an unknown function f (x) whose range is a discrete set containing k > 2 values (i.e., k \classes"). The deenition is acquired by studying collections of training examples of the form hx i ; f (x i)i. Existing approaches to multiclass learning problems include direct application of multiclass algorithms such as the decision-tree algorit...
متن کاملMulticlass Learning by Probabilistic Embeddings
We describe a new algorithmic framework for learning multiclass categorization problems. In this framework a multiclass predictor is composed of a pair of embeddings that map both instances and labels into a common space. In this space each instance is assigned the label it is nearest to. We outline and analyze an algorithm, termed Bunching, for learning the pair of embeddings from labeled data...
متن کاملReducing Multiclass to Binary: A Unifying Approach for Margin Classifiers
We present a unifying framework for studying the solution of multiclass categorization problems by reducing them to multiple binary problems that are then solved using a margin-based binary learning algorithm. The proposed framework unifies some of the most popular approaches in which each class is compared against all others, or in which all pairs of classes are compared to each other, or in w...
متن کامل